A parametrised functional interpretation of Heyting arithmetic

نویسندگان

چکیده

This paper presents an abstract parametrised functional interpretation of WE - HA ω . It is based on families parameters allowing for different degrees freedom the design concrete interpretations. In this way, we are able to generalise previous work unifying interpretations by including in unification more recent bounded and Herbrandized

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uniform Heyting arithmetic

We present an extension of Heyting Arithmetic in finite types called Uniform Heyting Arithmetic (HA) that allows for the extraction of optimized programs from constructive and classical proofs. The system HA has two sorts of first-order quantifiers: ordinary quantifiers governed by the usual rules, and uniform quantifiers subject to stronger variable conditions expressing roughly that the quant...

متن کامل

A functional interpretation for nonstandard arithmetic

We introduce constructive and classical systems for nonstandard arithmetic and show how variants of the functional interpretations due to Gödel and Shoenfield can be used to rewrite proofs performed in these systems into standard ones. These functional interpretations show in particular that our nonstandard systems are conservative extensions of E-HA and E-PA, strengthening earlier results by M...

متن کامل

Algorithmic Equality in Heyting Arithmetic Modulo

Deduction Modulo is a formalism that aims at distinguish reasoning from computation in proofs. A theory modulo is formed with a set of axioms and a congruence de ned by rewrite rules: the reasoning part of the theory is given by the axioms, the computational part by the congruence. In deduction modulo, we can in particular build theories without any axiom, called purely computational theories. ...

متن کامل

Classical Brouwer-Heyting-Kolmogorov Interpretation

The Brouwer-Heyting-Kolmogorov interpretation explains the meaning of logical operations as operators that construct proofs from proofs of the operands. The BHK interpretation is usually understood as giving intuitionistic interpretation for the logical operators, but, as pointed out by Troelstra and van Dalen [12], it is possible to understand the BHK interpretation classically. We elaborate t...

متن کامل

Analysing Parametrised Designs by Non-standard Interpretation

We examine the use of non-standard interpretation to analyse parametrised circuit descriptions, in particular for array-based architectures. Various metrics are employed to characterise the performance trade-o s of generic designs. The objective is to facilitate the evaluation of such metrics for estimating design quality, so that feasible design alternatives can be compared at an early stage o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Pure and Applied Logic

سال: 2021

ISSN: ['0168-0072', '1873-2461']

DOI: https://doi.org/10.1016/j.apal.2020.102940